#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <assert.h>

void InsertSort(int* a, int sz);